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(54) Simple data link (SDL) protocol 

(57) A simple point-to-point data link protocol (SDL) 
is defined which is based on the use of a length indicator 
field and an error check field, rather than a flag, for per- 
forming packet boundary recovery in a receiver In an 
embodiment of the invention, an SDL transmitter trans- 
mits SDL packets comprising a header and a variable 
length payload. The SDL header comprises a length in- 
dicator (LI) field, a type field and a cyclic redundancy 
check (CRC) field. For receiving these transmitted SDL 
packets, SDL supports the use of a self-synchroniza- 



tion/self -delineation technique in the receiver. The re- 
ceiver performs self-delineation as a function of the LI 
field, and performs self-synchronization, or packet re- 
covery, as a function of both the LI field and the header 
CRC field. In particular, in performing packet recovery, 
the receiver performs a CRC check over each received 
SDL packet header and synchronization is declared af- 
ter A/ correct checks, e.g., A/= 4. The SDL receiver op- 
erates in a hunt mode when performing synchronization, 
and a normal mode when synchronization has been ac- 
complished. 
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(57) A simplified data link protocol which may be im- 
plemented in a very high-speed transmission system, e. 
g., SONET, processes a datagram received from an IP 
facility according to QoS considerations and scrambles 
a datagram before it is again scrambled by a transmis- 
sion system, e.g., a SONET transmitter, to ensure that 
the pattern of a user's data does not match the trans- 
mission scrambling pattern. The data link protocol 
scrambler also employs a novel synchronization 
scheme. We also use a pointer system which identifies 
the location of a datagram in a frame to eliminate flags 
and the need to process user data to ensure that it does 
not contain and a boundary flag. 
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BRIEF DESCRIPTION OF THE DRAWING: 
[0011] 

FIG. 1 illustrates the way in which prior data systems 
delineate the boundaries of a transmitted data- 
prams and packets; 

FIG. 2 is a block diagram of a simplified data link 
transmitter system in which the principles of the in- 
vention may be practiced; 

FIG. 3 is a layout of a SONET (STS-1 ) Synchronous 
Transport Signal Level 1; 

FIG. 4 illustrates an alternative arrangement for 
building a Synchronous Payload Envelope bearing 
a plurality of STS frames; 

FIG. 5 is a block diagram of a simplified data link 
receiver system in which the principles of the inven- 
tion may be practiced; 

FIG, 6 is a block diagram of the frame payload 
scrambler of FIG. 2; 

FIG. 7 illustrates the format of adescrambling code 
that the frame payload scrambler of FIG. 2 inserts 
in the path overhead section of a SONET frame; 
and 

FIG. 8 is a block diagram of the frame payload de- 
scrambier of FIG. 5. 

DETAILED DESCRIPTION: 

[0012] The Simplified Data Link (SDL) shown in FIG. 
2 includes S-processor 110 which provides an interface 
for receiving a datagram from an internet facility 115, 
such as an IP gateway (router), computer etc., and 
which determines the size (i.e., number of bytes) of the 
incoming datagram. The S-processor may do this by ei- 
ther (a) counting each byte forming the incoming data- 
gram, or (b) checking the datagram header for such in- 
formation if the datagram was formed in accordance 
with the so-called IP version IV protocol. For example, 
the IP version JV protocol includes the size of the data- 
gram in the datagram header. If that is the case, then S- 
processor 110 may then simply query the datagram 
header S-processor 110 then supplies via path 111a 
value indicative of the size of the datagram to overhead 
generator 135, which appends that value and other In- 
formation to the accompanying datagram header, as will 
be explained below. The incoming datagram is then fed 
to OoS processor 1 1 5, which determines the level of pri- 
ority that should be accorded to the incoming datagram. 
QoS processor 115 stores a datagram associated with 
the highest level of quality in data buffer 120-1; and 



stores a datagram associated with the next highest level 
of priority in data buffer 1 20-2 and so on. OoS processor 
115 may determine such level of priority in a number of 
different ways, For example, if, as mentioned above, the 
s datagram was formed in accordance with the IP version 
IV protocol, then the datagram header contains data in- 
dicative of the type of service associated with the data- 
gram. If that is the case, then the datagram header may 
contain QoS properties. QoS processor 1 1 5 using either 
the identified type of service or QoS properties deter- 
mines the level of priority associated with the datagram 
and stores the datagram in the appropriate one of the 
buffers 120-1 through 120-N. Note that one or more of 
the buffers 120-1 through 120-n may be a straight 

75 through path to output processor 125, as represented 
by the dashed line in buffer 120-1 — meaning that the 
datagram is not stored in the buffer but is passed straight 
through the buffer to output processor 125. 
[0013] Each of the buffers 120-1 through 120-N in- 

20 eludes a scheduling processor (not shown) which 
schedules, on a priority type basis, for access to output 
processor 125. Thus, for example, if a number of the 
buffers contend for access to output processor 125 at 
the same time, then the buffer associated with the high- 

2S est level of priority is granted such access. Specifically, 
each contention processor cancels its contention if it de- 
termines that a buffer of a higher priority is also contend- 
ing for access to processor 1 25. Thus, output processor 
125 receives the datagram from the buffer 120-i that 

30 wins such contention, and forwards the datagram as it 
is received to conventional CRC generator 1 30. Alter- 
natively, processor 125 may receive a datagram from a 
buffer 120-i according to some other QoS scheduling 
policy. 

35 [0014] Output processor 125 also forwards a value in- 
dicative of the QoS that is to be accorded to the data- 
gram to overhead generator 1 35 via path 1 26. CRC gen- 
erator 1 30, which may be. for example, a conventional 
high-speed processor/computer, generates a conven- 

40 tional CRC code across the contents forming the data- 
gram and supplies the CRC to overhead generator 1 35 
via path 131 and also supplies the datagram to over- 
head generator via path 1 32. Overhead generator 1 35, 
in turn, appends the information that it respectively re- 

45 cerves via paths in, 126 and 131 to the datagram head- 
er, all in accordance with an aspect of the invention. It 
then supplies the resulting datagram to frame payload 
scrambler 140. 

[0015] As discussed above, the aforementioned syn- 
50 chronization process may be disrupted irrespective of 
the fact that a scrambler circuit used. As mentioned, a 
disruption may occur when the user's packet is larger 
than the scrambler period and when the pattern of the 
user's data matches the scrambling pattern. As was also 
55 discussed above, it is possible for a user to insert the 
scrambler pattern in the user's datagram and if those 
bits are aligned with the scrambler pattern, then the 
scrambler circuit would output a stream of zeroes (or all 
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datagram will equal the generator 130 CRC value. If 
such CRC values are not equal, then processor 710 
moves the boundaries (or window) covering what it 
hopes is the datagram by one bit and recalculates the 
CRC . If the latter CRC equals the generator 130 CRC, 
then processor 71 0 concludes that the new boundaries 
encompass the datagram. If not, then processor 710 
again moves the boundaries by one bit and again recal- 
culates the CRC. Processor 710 continues this process 
until the CRC that it calculates equals the CRC received 
in the POH. when that event occurs, then processor 71 0 
knows such boundaries, and is thus able to verify the 
value of the length byte. Processor 710 then supplies 
the datagram to SDL overhead processor 720, which 
strips off the size and QoS bytes and supplies those val- 
ues to paths 715 and 717, respectively. Processor 710 
also supplies the datagram to QoS processor 720, 
which operates similar to QoS processor 115 (FIG. 2). 
[0021] Specifically, (and similar to what has already 
been discussed in conjunction with FIG. 2) QoS proc- 
essor 720 also determines the level of priority that 
should be accorded the datagram that it receives from 
processor 715, in which such priority is based on the 
QoS value that it receives via path 717. Similarly, QoS 
processor 720 stores a datagram associated with the 
highest level of quality in data buffer 725-1 ; stores a da- 
tagram associated with the next highest level of priority 
in data buffer 725-2 and so on. Similarly, one or more of 
the buffers 725-1 through 725-N may be a straight 
through path to output processor 730, as represented 
by the dashed line in buffer 725-1 — meaning that the 
datagram is not stored in the buffer but is passed straight 
through the buffer to output processor 730. 
[0022] Each of the buffers 725-1 through 725-N also 
includes a scheduling processor (not shown) which con- 
tend, on a priority type basis, for access to output proc- 
essor 730. For example, if a number of the buffers con- 
tend for access to output processor 730, then the buffer 
associated with the highest level of priority is granted 
such access. Specifically, each contention processor 
cancels its contention if it determines that a buffer of a 
higher priority is also contending for access to processor 
730. Thus, output processor 730 receives the datagram 
from the buffer 725-i that wins such contention, and for- 
wards the datagram as it is received to a conventional 
interface buffer 635 that provides 'an interlace between 
SDL receiver 700 and some other Internet facility, e.g., 
an Internet router. Alternatively, processor 730 may re- 
ceive a datagram from buffer 725-i according to some 
other QoS scheduling policy. 

[0023] A block diagram of the frame pay load scram- 
bler used in the SDL processor at the transmitter is 
shown in FIG. 6. Frame payload scrambler 800 includes 
scrambler section 810 comprising a shift register whose 
operation is characterized by the following polynomial: 

2 19 21 40 

1 -i-x +x +x +x 



[0024] The polynomial function is implemented in 
scrambler 810 by a shift register formed from a plurality 
of registers 815-1 through 815-40 that are driven by a 
system clock signal (not shown) to generate, in conjunc- 

5 tion with the adder circuits 820-1 through 820-3, a ran- 
dom and continuous pattern of logical ones zeros at the 
output 816 of register 815-1 (also shown as bit ao). The 
random, continues stream of logical ones and zeroes is 
presented to one input of Exclusive Or (Ex Or) circuit 

TO 830 via an extension of path 816. The data (bits) that 
are to be scrambled are supplied to another input of Ex 
Or circuit 830 via path 825. The scrambled result of the 
Ex Or is then supplied to path 831 . In Fig. 2, input path 
825 extends from overhead generator 1 35 and output 

75 path 831 connects to one input of frame assembler 300. 
It is noted that scrambler 810 is initialized at start up 
using a 40 bit data word in which at least one bit must 
be a logical one (non-zero). 

[0025] To synchronize the descrambler circuit 705 
20 that is in the receiver 600 (FIG. 5) with the scrambler 
810 that is in the transmitter, scrambler 800 predicts (al- 
so referred to herein as "projects") what the state of 
transmitter scrambler 81 0 (i.e., the scrambler code) will 
be a predetermined number of bytes in the future and 
2S supplies that prediction/determination to the receiver so 
that the SDL receiver may be property synchronized 
with the transmitter and properiy descramble a received 
scrambled paytoad. Such a determination is periodically 
transmitted to the receiver SDL Accordingly, then, the 
30 receiver may quickly restore synchronization with the 
transmitter whenever such synchronization has been in- 
terrupted. 

[0026] Since a SONET frame (specifically the path 
overhead) has a limited amount of unused data bytes 

35 that may be used to transmit the aforementioned pre- 
diction/determination, which comprises, for example, 
five bytes of data, the predicted descrambling code is 
transmitted over two consecutive frames as one embod- 
iment. Thus, the receiver may be out of synchronization 

40 for, at most, two frames. (It is understood that the de- 
scrambling code could be transmitted over one frame if 
the appropriate number of byte locations were available. 
In that case, then, the receiver would be out of synchro- 
nization for one frame.) More specifically, the so-called 

45 H4, Z3 and Z4 bytes of the path overhead are used to 
transport the predicted slate to the receiver, in which a 
CRC code generated over the five byte state is also sent 
in one of those path overhead bytes. 
[0027] An illustrative format for the scrambling/de- 

50 scrambling code is shown in FIG. 7 and includes fields 
70-1 through 70-5. Field 70-1 contains a start^egin bit 
set to a logical one followed by field 70-2 containing 23 
bits of the scrambling code (state). Fields 70-1 and 70-2 
comprise three bytes which are inserted in the afore- 

55 mentioned fields of the path overhead of the first trans- 
mitted frame. Field 70-3 contains an end bit and is fol- 
lowed by field 70-4 containing the remaining bits of the 
five byte code. A CRC generated over the five byte code 
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agram being formed from a particular number of da- 
ta bytes and being associated with a predeternnined 
quality of service, said apparatus comprising 

a simplified data link processor that receives 
the datagram from the Internet, assigns a size 
value to the datagram, the size value being de- 
termined as a function of the number of data 
bytes forming the datagram, and forwards the 
datagram for storage in a buffer, in which the 
buffer is selected as a function of a quality of 
service indicator indicative of a level of priority 
assigned to the datagram and in which the con- 
tents of the selected buffer is then processed 
at a level commensurate with the assigned pri- 
ority level, the simplified data link processor in- 
cluding 

first apparatus which generates a cyclic redun- 
dancy code (CRC) over the datagram and in- 
serts the CRC, a quality of service indicator and 
size value in a header section of the datagram, 
and which then supplies the resulting datagram 
to second apparatus, 

the second apparatus being operative for re- 
ceiving the data bits forming the resulting dat- 
agram and scrambling the bits of the datagram 
in accordance with a particular code and then 
supplying the scrambled result to the Synchro- 
nous Optical NETwork apparatus, the Synchro- 
nous Optical NETwork apparatus including a 
frame assembler which assembles the scram- 
bled resurt and path overhead information into 
a payload and a scrambler circuit which then 
scrambles the payload and associated trans- 
port overhead Information and outputs that 
scrambled result as a frame of data to an optical 
path. 

The simplified data link apparatus of claim 1 where- 
in the second apparatus scrambling process is 
characterized by a polynomial of 1 -i- + x""® + x^^ 

-hX^O 



The simplified data link apparatus of claim l where- 
in the Synchronous Optical NETwork apparatus fur- 
ther includes a path overhead processor which gen- 
erates path overhead information that is included 
as part of the payload, the path overhead informa- 
tion including a descrambling code derived as a 
function of the particular code that was used by the 
second apparatus to scramble the datagram. 
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as part of the payload, the path overhead informa- 
tion including a first part of a descrambling code de- 
rived as a function of the particular code that was 
used by the second apparatus to scramble the da- 
tagram and wherein the path overhead information 
contained in a next succeeding frame that is output- 
ted to the optical path includes a second part of the 
second apparatus descrambling code. 

Apparatus for processing a datagram received from 
Internet facilities and supplying the processed dat- 
agram to a facility which transmits data over a net- 
work at a very high data rate, said apparatus com- 
prising 

a first scrambler for scrambling the datagram 
bits starting with a current scrambling code to 
form a scrambled datagram and for determin- 
ing a projected descrambling code that suc- 
ceeds the current code by a predetermined 
number of bits and is operable for descrambling 
the datagram at a receiver, and for including the 
projected descrambling code in the transmis- 
sion of the scrambled datagram to the receiver, 
and 

at the receiver, receiving the scrambled data- 
gram and forming the projected descrambling 
code into a scrambling code and descrambling 
the scrambled datagram. 



The simplified data link apparatus of claim 1 where- 
in the Synchronous Optical NETwork apparatus fur- 
ther includes a path overhead processor which gen- 
erates path overhead information that is included 
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